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Abstract. In a recent paper ([4]), Shor and Lafiamme define two "weight enumer- 
ators" for quantum error correcting codes, connected by a MacWilliams transform, 
and use them to give a linear-programming bound for quantum codes. We intro- 
duce two new enumerators which, while much less powerful at producing bounds, 
are useful tools nonetheless. The new enumerators are connected by a much simpler 
duality transform, clarifying the duality between Shor and Laflamme's enumerators. 
We also use the new enumerators to give a simpler condition for a quantum code 
to have specified minimum distance, and to extend the enumerator theory to codes 
with block-size greater than 2. 



One of the basic problems in the theory of quantum error correcting codes (hence- 
forth abbreviated QECCs) is that of giving good upper bounds on the minimum 
distance of a QECC. The strongest technique to date for this problem is the linear 
programming bound introduced by Shor and Lafiamme ([4]). Their bound involves 
the definition of two "weight enumerators" for a QECC; the two enumerators satisfy 
certain inequalities (e.g., nonnegative coefficients), and are related by MacWilliams 
identities. This allows linear programming to be applied, just as for classical error 
correcting codes ([2]). 



We introduce two new enumerators, called unitary enumerators, with simple 
definitions, manifestly invariant under equivalences of quantum codes. This leads 
to simpler conditions for codes to have specified minimum distance. Moreover, the 
duality between the unitary enumerators is much simpler than the duality between 
the Shor-Laflamme enumerators, hopefully helping to clarify the nature of that 
duality. 

The final benefit of the unitary enumerators is that they generalize easily to 
block quantum codes (codes in which the basic unit has more than two states), 
allowing all of the enumerator machinery to be applied there as well. 

Section 1 reviews the Shor-Laflamme enumerators and proves some basic re- 
sults. Section 2 defines the unitary enumerators, shows how they are related to 
the Shor-Laflamme enumerators, and proves a number of results, including duality 
and minimum distance criteria. Section 3 extends everything to block quantum 
codes, first extending the unitary enumerators, then the Shor-Lafiamme enumera- 
tors. Section 4 states a conjecture concerning the extension of a fifth enumerator 
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([3]) to block codes. Finally, section 5 uses the new minimum distance criteria 
to analyze some ways to construct new quantum codes from old quantum codes, 
including, in particular, concatenation of codes. 

A quick note on terminology: We will be using the terms "pure" and "impure" 
in place of the somewhat cumbersome terms "nondegenerate" and "degenerate"; 
that is, a pure code is one in which all low weight errors act nontrivially on the 
codewords. 

1. The Shor-Laflamme enumerators {A and B) 

Recall that a quantum code C is a ii'-dimensional subspacc of a 2^-dimensional 
Hilbert space V; C has minimum distance at least d if and only if 

{v\Ud-i\v) = {w\Ud-i\w), 

for (; and w ranging over all unit vectors in C ([!]), and for Ua-i ranging over all 
d — 1 qubit errors. We will use the notation {{n,K,d)) to refer to such a code. 
Two quantum codes are equivalent if they can be mapped into each other by a 
permutation of the qubits combined with unitary transformations confined to each 
qubit. 

To verify that a code has minimum distance d, it suffices to restrict one's atten- 
tion to errors of the form 

CTi C72 (S) • • • Cn, 

where each ai ranges over the set 

1 0\ fO l\ fO -i\ fl 



{( 



iy'^^~vi oi'^y~\i o/''^^~vo -1 



we will denote the set of such errors hy E. (A proof of this fact is given below using 
weight enumerators; see also [1].) For an error E in £, we define the weight wt(£') 
of E as the number of the ai not equal to the identity. Also, supp(i?) is the subset 
of {1, 2, . . . n} consisting of the indices for which cTj ^ 1. Thus wt(£') = | supp(£')|. 
We will also need the following fact: 

Lemma 1. Let M he any operator on V. Then M can be written as the following 
linear combination of the elements of E: 

M =\Y^ Tt{ME)E. 
^ Ees 

Proof Note, first, that if E, E' e E, then 

r 2" E = E' 

Tr{EE') 



otherwise 

Thus {2~"/^i? \ E G E} gives an orthonormal basis of Hom(V, V), and the result 
follows immediately. □ 

The Shor-Laflamme enumerators are defined (up to a normalization factor which 
we omit): 

Ad{Mi,M2)= Ti{EMi)Ti{EM2) 



wt(E) = d 



Bd{Mi,M2)= T^^{EMiEM2), 

wt(-E) = 

where Mi and M2 are operators on V. 
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Theorem 2. Let P be the orthogonal projection onto a quantum code C of dimen- 
sion K. Then 

KBi{P,P)>MP,P)>0 

for < i <n. 

Proof. (An alternate proof is given in [4].) 
First, note that 

^d(M,Mt)= J2 |Tr(i?M)|2, 

wt(E) = d 

so in particular, Ad{P, P) > 0. 

Now, let w be a random unit vector from C, uniformly distributed, and consider 

E{Ad{vv^ - ^P,vv^ - ^P)) > 0. 

In general, let O be any operator on V, and consider 

E{\ Tr{Ovv^) - 1 Tr(OP)n = E{\{v\0\v)f) - TV(0P)|2 



(I Tr(OP)P + Tr(OPOtp)) 



1 

1 

1 



= K^{K + 1) (^Tr(OPOtp) - I Tr(OP)|2) 
Consequently, 

EiAa{vv'< - ^P,vv^ - Ip)) = {KBd{P,P) - A^{P,P)) , 

and 

KB4P,P)>A4P,P). 

□ 

We will also have occasion to use enumerators As{Mi,M2) and Bs{Mi,M2), 
where S C {1,2, ...n}: 

As{Mi,M2)= Yl Tr(Mi£) Tr(M2i;) 

supp(E) = S 

Bs{Mi,M2)= Ty:{MiEM2E) 



supp(-E) = S 



Clearly theorem 2 applies to these enumerators as well. 
Finally, we consider two polynomials 



A{x,y)= J2 A4MuM2)x^-V 

0<d<n 

B{x,y)= Y Sd(Mi,M2)a;"-V 



0<d<n 
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2. The unitary enumerators (A' and B') 

One problem with the Shor-Laflamme enumerators as defined is that, while they 
are indeed invariants of the code under the 27(2) action on each qubit ([4], also see 
below), this is not immediately obvious from their definition. This motivates the 
introduction of two new enumerators. A' and B': 

A'siMu M2) = Tr(MiC/s) TV(M2f/|) 

B's{Mi,M2) = Tr{MiUsM2Ul), 

where Us is a (uniformly) random unitary operator on the qubits indexed by S. 
These are clearly invariant under any equivalence that maps qubits in S to qubits 
in S. Similarly, we define: 

A'a{M,,M2)= J2 ^'s{Mi,M2) 
B'a{M,,M2) = J2 B's{M,,M2). 

\S\=d 

These are clearly invariants under equivalence. We also consider polynomials 

A'{x,y) and B'{x,y), defined in the obvious way. 

The new enumerators have the following simpler definitions: 

Theorem 3. Let Mi and M2 be any operators on V. Then 

A's{M,,M2) = Trs(TV5=(Mi)Trsc(M2)) 

B'siMi,M2) = Trsc(Trs(Mi)Trs(M2)), 
where S'^ denotes the complement of S. In particular, 

A's{Mi,M2)=B's.{Mi,M2). 

Proof. We will use the following facts about random unitary matrices: 

Eu{Tr{AU) Tr(SC/t)) = _L_ Tr{AB) 

EuiUAUr) ^ -^^TriA), 

both of which follow easily from the fact that Tr is an irreducible character of the 
unitary group. 

Now, then, we have: 

A's{M,,M2) = 2\^\Eu, Ti{M,Us) Tr(M2[/^) 

= 2^^^Eus Tv{Trsc{Mi)Us) Tr(Trsc(M2)C/^) 
= Tr(Trsc(Mi)Trs.(M2)). 
For B'g, the proof is slightly more complicated. The crucial observation is that 

B's{Mi,M2) = B'siEus{UsMiUl),EusiUsM2Ul)) 

= 2-2|siB^(Trs(Mi) ® Is, Trs(M2) ® Is) 
= 2-1^1 'n:((Trs(Mi) ® ls)(Trs(M2) O Is)) 
= Trsc(Trs(Mi)Trs(M2)). 

□ 

These new enumerators are closely related to the Shor-Laflamme enumerators: 
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Theorem 4. Let Mi and M2 be any operators on V. Then 

TCS 

B's{Mi,M2) = 2-1^1 Bt{MuM2). 

TcS 

Proof. Expand ?7s in terms of £: 

A's{M,,M2) = 2\^\Eus Tr{M,Us) Tr{M2Ul) 

= 2l^l2-2" Y Eus{Tr{UsEi)Tr{UlE2))Tr{MiEi)Tr{M2E2) 

and similarly for B'g{Mi,M2). Thus, we need to compute 

2\^\Eus{Tr{UsEi)TT{ulE2)) = As{E^,E2). 
Now, by theorem 3, 

A^(i;i,i;2) = Trs(Trsc(£;i)Trsc(£;2)) 

If supp(_Ei) ^ S, then TYs^iEi) = 0; otherwise, if both supp(£'i) and supp(£'2) C 
S, then A'g{Ei,E2) = unless Ex = E2, when 

A's{EuE2) = 2l^l22("-l^l) = 22"-l^l 

Thus 

A's{Mx,M2) = 2-\^\ Y Tr:{MxE)Ti:{M2E) 

supp(E)CS 

= 2-1^1 J2 At{Mi,M2), 

TcS 

and similarly for B'. □ 

Corollary 5. Let Mi and M2 be operators on V. Then 

A',{M„M2) = 2-'' Y (^^^)a,(Mi,M2) 
i?^(Mi,M2) = 2-^ J2 (iy^B,{Mx,M2). 

0<i<d ^ ^ 

Similarly, 

A'{x,y)=A{x + y/2,y/2) 
B'{x,y)=B{x + y/2,y/2). 
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Proof. We have 



\S\=d 

\S\=dTcS 

= 2"' E EE ^t(Mi,M2) 

0<i<d\T\=i Tcs 
0<i<d\T\=i ^ ^ 



0<i<d 



and similarly for B' . 

For the enumerator polynomials, we have: 



0<(i<n 

E E (:::)^.-"-v 

)<d<n 0<i<d ^ ^ 

E E 2 

)<i<n i<d<n 

E ^« E 



n 




n 




n 




n 




7/ ~ 


V n— i 



Q<i<n i<d<n 

n—d.,d 

0<i<n i<d<i 



0<i<n 

and similarly for B' . □ 

Corollary 7. The enumerators A and B are invariants under equivalence. 

Proof. The quantities and B^ are fixed linear combinations of the manifestly 
invariant quantities A' and B' . □ 

Recall from theorem 3 that A'g = B'g^, and thus A'^ = Bl^_j and A'{x,y) = 
B'{y,x). This implies the following relationship between A{x.y) and B{x,y): 

Theorem 7. (Quantum Mac Williams identities). Let A and B be the Shor- 
Laflamme enumerators associated to a pair of operators Mi and M2 . Then 

A{x,y)=B{^^,^). 

Proof, (see also [4]) 

A{x, y) = A!{x-y, 2y) = B\2y, x-y) = B{2y + ^, ^) = B(^±^, 
□ 
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Theorem 8. Let C he a quantum code of dimension K, with associated projection 
P. Then forO<i<n, 

KB[{P,P)>A[{P,P). 

If KB'j^_-y{P, P) = A'^_-^{P,P), thenC has minimum distance at least d. If K = 1, 
then Bi{P, P) = A[{P, P) for all i. 

Proof. By the same proof as for theorem 2, we have: 

KBiiP, P) - P) =K\K + l)E,^cA'i{vv^ - P, W - P). 
Consequently, 

KBl{P,P) 

with equahty only when 

Ey^c\{v\Ui\v) 

where Ui ranges over all z-qubit errors. But this expectation is simply a variance; 
consequently, it is precisely when 

{v\Ui\v) = {w\Ui\w), 

for V and w ranging over all unit vectors in C. This is precisely the condition that 
C have minimum distance i + 1. 
Finally, if if = 1, then we have: 

Bl{P,P) > A',{P,P) = B'^_^{P,P) > K_,{P,P) = Bi{P,P), 

soB[{P,P)=A[{P,P). □ 

Corollary 9. Let C he a quantum code of dimension K, with associated projection 
P. Then C has minimum distance at least d if and only if 

KBi{P,P)=Ai{P,P) 

for < i < d. 
Proof. The quantity 

KB',_,{P,P)-A'a_,{P,P) 
is a positive linear combination of 

KB,iP,P)-A,iP,P) 



-a:(p,p)>o, 

-lTr(C/,P)|2 = 0, 



for < i < rf; the result follows immediately. □ 
We also have the following result: 



8 



ERIC RAINS 



Theorem 10. Let C be a quantum code of dimension K, with associated projection 
P. Then 

KB's{P,P)=A's{P,P) 

if and only if 

is constant when v ranges over unit vectors in C. 
Proof. As before, we have 

KB'siP, P) - A's{P, P) (X E,^cA's{vv^ - -^P, vv^ - ^P) 

So equality holds if and only if 

£,ec|Trsc(^;t;t--ip)|2 = 0, 

or 

Trsc(t;t;t) = lTrsc(P) 

for all unit vectors v G C. □ 

This result has the following physical interpretation: KBg{P, P) = A'g{P,P) if 
and only if the code C can correct for the erasure of the qubits in S; the qubits 
in S alone carry no information about the encoded state. (Such errors can occur, 
for instance, in photon-based implementations of quantum computers, in which 
occasionally a photon is lost.) Consequently, we have the following result: 

Theorem 11. A quantum code C has minimum distance d if and only if it can 
correct for any erasure of size d — 1. 

Remark. When talking about correcting for erasures, the assumption is that 
it is known which qubits have been erased. The point of this theorem is that 
it is generally easier to give an algorithm for correcting erasures than to give an 
algorithm for correcting ordinary errors; see, for instance, theorem 21 below. 

Remark. This theorem is the analogue of a theorem for classical error correcting 
codes ([2]). 

3. Enumerators for codes of block size greater than 2 

We now wish to generalize everything to codes with block size greater than 2. 
That is, we replace the state space V by a. tensor product of n Hilbert spaces Vi 
through Vn, with dim(Vi) = not necessarily equal to 2; in general, we will not 
even assume that the Vi all have the same dimension. A quantum code is again a 
subspace CofV. 

Clearly, the unitary enumerators extend directly to this case: 

Definition. Let S be any subset of{l, 2, . . . n}, and let Mi and M2 be any operators 
on V. Then define 

A's{Mi,M2) = Trs(Trsc(Mi)Trsc(M2)) 
B's{MuM2) = Trsc(Trs(Mi)Trs(M2)). 



We can also define these as we did for binary codes: 
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Theorem 12. For any S and operators Mi, M2, 

A's{Mi,M2) = dim(Vs)Eu, (Tt{MiUs) Tr(M2C/^)), 
B's{Mi,M2) = dim{Vs)EusO:AMiUsM2Ul)). 

Proof. The proof of theorem 3 carries over directly. □ 

To generaHze As and Bs, it will be convenient to introduce yet another definition 
of A'g and B'g. For an operator M on V, define new operators M'g and Ms for all 
Sc{l,2,...n}: 

^^=dhi^(^'^^"(^)®^^=) 
Ms= 5^(-l)l^l-l^lM^. 

Theorem 12. For all operators M, N , 

A's{M, N) = d:im{Vsc)Ti:{MsN's) 
B's{M,N) = <Xim{V)Eueu{v)A's{MU,NU^) 

Proof. We have: 

Tr(M^iV^) = ^^^^y^^y Tr((Trsc(M) ® lsc)(Trsc(iV) ® Is.)) 
^ Tr(Trsc(M)Trsc(7V)). 



Aivaiys") 

The statement about Bg follows easily from theorem 11. □ 

We can now define As and S5: 

Definition. Let S be any subset 0/ {1, 2, ... n}, and let M and M be any operators 
on V. Then define 

As{M, N) = dim(y) Ti{MsNs), 
Bs{M,N) = dim{V)Eueuiv)As{MU,NU^). 

To sec how this relates to A' and B' , wc will need the following results: 

Lemma 13. The map M 1-^ M'g is an orthogonal projection on Hom(y, V) for all 
S. Moreover, 

{M's)'t = M'snT- 

Proof. Let us first show that 



{M'sYr = M'snT- 
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But 



dim(VTc) dini(V5c 

_ dim(VgcnT'=) 
dini(VT= ) dim(V5c 



^ (TrTe(Trsc(M)0lse)(g)lTc) 



■ TrscuTc(M) (g) IscuTc 



In particular, {M'g)s = M'g. It remains only to show that if Ms = M and 
Ns = 0, then 

Tt{MN) = 0. 
But A''s = if and only if Tis-iN) = 0. Thus 

Tr(MiV) = Ti:{MsN) 

= TV((Trsc(M)® ls=)iV) 
= TV(Trsc(M) Trs=(iV)) 
= 0. 

□ 

Corollary 14. For a/i S C {1,2, . . .n}, the map M i— > Ms is an orthogonal pro- 
jection. Moreover, 

Tv{MsNt) = 

unless S = T, when 

Tr{MsNs) = ^ Tr(M|jiV|j)(-l)l^l-l«l. 

RCS 

Finally, 

M's=Y^ Mt. 

TCS 

Proof. This follows readily from theorem 13 and the Mobius inversion formula. □ 
Theorem 15. Let M and N be any operators on V. Then 

^^^^'^)=dhi^i:/-^^'^)' 

^s^'''''^ = ^^)T.BTiM,N), 
As{M,N) = ^(-l)l^l-l'^ldim(yT)A^(M,7V), 

TCS 

Bs{M,N) = Y^{-iy'^^-^'^Uim{VT)B'j,{M,N). 



TCS 
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Proof. We have: 

A's{M, N) = d:im{Vsc)Ti:{M'sN's) 

= d.\m{ysc) ^ Tv{MtNt') 

T,T'CS 

= dim{Vs^) Tt{MtNt) 

TCS 

The remaining results follow similarly. □ 

Theorem 16. Let C be a quantum code of dimension K in V , and let P he its 
associated projection. Then for all S C {1, 2, ... n}, 

KB's{P,P)>A's{P,P)>Q, 
KBs{P,P)>As{P,P)>0. 

In particular, ifK = l, then A^(P, P) = B'^iP, P) and As{P, P) = Bs{P, P). 

Proof. The proof for A' and B' proceeds as in theorem 8; it remains only to consider 
A and B. 

First, let M be any operator on V, and observe that 

As(M,Mt) = dim(F) Tr(MsM|) > 0. 
Now, let V he a, uniformly randomly chosen unit vector from C. Then 

E,^cAs{vv^ - ^P,vv^ - ^P) = K2(^^)iKBs{P,P) - As{P,P)y, 

this is just a linear combination of the corresponding equations for A' and B'. The 
theorem follows. □ 

Let us now assume that Di = D for all i. Then it makes sense to consider 

= J2\s\=d^S, and so on. 

Theorem 17. Let C be a quantum code of dimension K in V , with associated 
projection P. Then C has minimum distance at least d if and only if 

KBi{P,P)=Ai{P,P) 

for < i < d. 

Proof. Clearly, C has minimum distance at least d if and only if 

KB'^_,{P,P) = A'^_,{P,P). 

But KB'j^_-^{P,P) - A'j^_^{P,P) is a positive linear combination of KB,{P,P) - 
Ai{P,P) iov 0<i<d-l. □ 

We also have a Mac Williams transform: 
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Theorem 18. Let A, B, A', and B' he the polynomial enumerators associated with 
a quantum code C. Then 

A'{x,y) = B\y,x) 
Ai.,y) = B C + %-'^y ,^-^) 

Proof. The first assertion follows by inspection. For the second assertion, we note 
that 

A'{x,y)=Aix+^,^), 

B'{x,y) = Bix+^,^), 

A{x,y) = A'{x-y,Dy), 
B{x,y) = B'{x-y,Dy), 



so 



A{x, y) = A'{x - y, Dy) = B'{Dy, x - y) 

= BiDy + ^) = B(^±l^!^, 

^ " D ' D ' ^ D ' D ' 



□ 



4. Shadow enumerators (conjecture) 

For binary codes, there is an additional enumerator to consider, namely the 
shadow enumerator ([3]), which can be defined by 

Six,y)=AC-±^^^-^). 

If one writes S{x,y) in terms of A', something rather curious happens: 

S{x, y) = A'{x + y,y — x). 

This suggests the following definition for arbitrary block sizes: 

Definition. Let T be any subset of {1,2, .. .n}, and let M, N be operators on V. 
Then the shadow enumerator of M and N is defined by 

St{M,N)= Y1 (-1)'^"'^°'^r(M,7V). 

_RC{l,2,...n} 

The conjecture is then that St{M, N) > whenever M and N are positive semi- 
definite Hermitian operators (the case when = 2 for all i was essentially proved 
in [3]). More explicitly: 

Conjecture. Let V = Vi <^ ■ • • (^Vn, where Vi through Vn are Hilbert spaces. 
Let T be any subset of {1,2, .. .n}, and let M and N be positive semi-definite 
Hermitian operators on V. Then 

^ (_l)|5nT| Tr(Trse(M)Trsc(iV)) > 0. 

S;c{l,2,...n} 

When n = l, this becomes 

|Tr(M)Tr(7V)| > |Tr(MAr)|, 

which is easy to verify. 
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5. Constructions for quantum codes 

We will now use the unitary enumerators to examine some constructions of new 
quantum codes from existing quantum codes. We will assume that D, is constant 
{= D) throughout. 

Theorem 19. Suppose C is a pure {{n,K,d)) with n,d> 2. Then there exists a 
pure {{n-l,DK,d-l)). 

Proof. Let P be the projection associated with C, and let P' = DTr{i}(P). The 
claim is then that P' is the projection associated with the desired code. 
First, note that 

Tr(P'^) = D^B[j^y{P) = DK = Tr(P')- 

This, combined with the fact that P' has at most DK distinct eigenvalues, implies 
that P' is a projection. 

It remains to show that P' is pure of minimum distance d — 1. Thus, let 5 be a 
set of size d — 2 in {2, 3, . . . n}, and observe: 

B's{P',P') = TT{TTsiP'f) 

= D'B's^^,^{P) 
= D'^D^-'^K 
= D'^-'^{DK). 

□ 

li K = 1, this construction is reversible: 

Theorem 20. Suppose C is a quantum code with projection matrix P of rank D. 
Then there exists a code C with P = DTr^iy{P'); any two such codes are equivalent. 
The new code has unitary enumerator 

A',iC')=D-^{A',iC) + BUm 

Proof. P' clearly must have rank 1; consequently, we need a vector v' with P' = 
v'v'l 

Since Ti^ij{v'v'^) is a projection, it follows that v' must be writable in the form 

2^ -7^Wi(g)Vi, 
0<i<D ^ ^ 

where Vi ranges over some orthonormal basis for C, and Wi ranges over some or- 
thonormal basis for Y\. Conversely, any such v' gives a suitable P' . Uniqueness 
follows from the fact that the freedom in the Wi can be absorbed into the freedom 
in the Vi, which in turn can be absorbed by applying an element of Uiyx). 
Finally, let 5 C {1, 2, ... , n}. If S does not contain 1, then: 

^'s(P',P') = Trs(Trsc(P')') 

= i?-2Trs(TVsc(P)2) 

= P>-2As(P,P) 
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Now, if S does contain 1, we have: 

= A's.{P',P') 
= D-^A's.{P,P) 
= D-'B's_^,^{P,P). 

where the second and fourth equaUties foUow from theorem 16 and the fact that P' 
has rank 1. 

The desired result foUows by summing over S of size i. □ 

FinaUy, let us consider concatenated codes. Let Ci be a ((ni, Ki, di)), on bfocks 
of size Di, and let C2 be a ((^2, Ui, c?2)), on blocks of size Z?2- Then one can 
construct a new code C2(Ci), by encoding each block of Ci using C2. (Strictly 
speaking, the concatenated code also depends on the specific encoding map used 
for C2.) Clearly, the concatenated code encodes Ki states in nin2 blocks of size 
D1D2', it remains only to consider its minimum distance: 

Theorem 21. Let Ci and C2 be as above. Let C — C2{Ci) be any concatenation of 
Ci and 02- Then C has minimum distance at least did2. 

Proof. By theorem 11 (which clearly holds for block codes as well), it suffices to 
give an algorithm for correcting erasures of size did2 — 1. Suppose, therefore, that 
did2 — 1 blocks of C have been erased. The correction algorithm is quite simple: 
decode the outer encoding, then decode the inner encoding. 

We can decode erasures of up to size d2 — 1 in C2. Thus the only blocks of the 
inner encoding that will be unrecoverable are those that suffered at least d2 erasures. 
Clearly, there can be at most di — 1 such blocks. But this can be corrected, using 
the decoding algorithm for Ci . □ 



Conclusion 

We have furthered the enumerator theory of Shor and Laflamme, with the help of 
two new manifestly invariant enumerators. Since the definition of these enumerators 
did not depend on the codes being binary, we could readily extend the theory to 
quantum codes on larger alphabets. We also used the new enumerators to clarify 
the nature of the relationship between the Shor-Laflamme enumerators, and to give 
a simpler condition for a quantum code to have specified minimum distance. 



Acknowledgments 

We would like to thank P. Shor and N. Sloane for many helpful discussions; we 
would also like to thank C. Bennett for a helpful discussion on erasures. 



References 



[1] E. Knill and R. Lafiamme, "A theory of quantum error correcting codes" , LANL 

e-print quant- ph/9604034. 
[2] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error- Correcting Codes, 

North-Holland, New York, 1977. 



[3] E. M. Rains, "Quantum shadow enumerators" , LANL e-print quant-ph/9611001 



QUANTUM WEIGHT ENUMERATORS 



15 



[4] P.W. Shor and R. Laflamnie, "Quantum Mac Williams identities" , LANL e-print 
|quant-pli/9610040| . 

AT&T Research, Room 2D-147, 600 Mountain Ave. Murray Hill, NJ 07974, USA 
E-mail address: rainsOresearch. att . com 



